A quadratic-time algorithm for smoothing interval functions
نویسندگان
چکیده
منابع مشابه
A quadratic-time algorithm for smoothing interval functions
In many real-life applications, physical considerations lead to the necessity to consider the smoothest of all signals that is consistent with the measurement results. Usually, the corresponding optimization problem is solved in statistical context. In this paper, we propose a quadratic-time algorithm for smoothing an interval function. This algorithm, given n + 1 intervals x0, . . . ,xn with 0...
متن کاملA New Approach for Solving Interval Quadratic Programming Problem
This paper discusses an Interval Quadratic Programming (IQP) problem, where the constraints coefficients and the right-hand sides are represented by interval data. First, the focus is on a common method for solving Interval Linear Programming problem. Then the idea is extended to the IQP problem. Based on this method each IQP problem is reduced to two classical Quadratic Programming (QP) proble...
متن کاملA Polynomial-time Algorithm for Determining Quadratic Lyapunov Functions for Nonlinear Systems
We consider nonlinear systems dx=dt = f(x(t)) where Df(x(t)) is known to lie in the convex hull of L matrices A1, : : : , AL 2 R n . For such systems, quadratic Lyapunov functions can be determined using convex programming techniques [1]. This paper describes an algorithm that either nds a quadratic Lyapunov function or terminates with a proof that no quadratic Lyapunov function exists. The alg...
متن کاملFixed Interval Smoothing for Nonlinear Continuous Time Systems
Here, dr~dr and dw/dt are independent, zero mean, ganssian white noise processes, with covariances I 3 ( t r ) and R ( t ) 8 ( t T), respectively. The matrix R(t) is positive definite for all t. An a priori distribution for the density of x 0 is assumed known, and it is assumed that f , G, h and R all have sufficient smoothness properties to guarantee the usual existence and uniqueness requirem...
متن کاملHolt’s exponential smoothing model for interval-valued time series
Interval-valued time series are interval-valued data that are collected in a chronological sequence through time. This paper adapts an approach to forecasting interval valued-time series based on Holt’s exponential smoothing method. In the adapted Holt’s method for interval-valued time series, the smoothing parameters are estimated by using techniques for non-linear optimization problems with b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Reliable Computing
سال: 1996
ISSN: 1385-3139,1573-1340
DOI: 10.1007/bf02391699